The Single Jeep and Jeep Caravan Problems
نویسنده
چکیده
The Jeep problem was introduced in 1947 and has since spawned numerous variations with real-life applications. The goal of the original problem was to find the correct procedure for a single Jeep to reach a certain distance using the minimum amount of fuel. The second part of this paper introduces the idea of multiple Jeeps, called a Jeep Convoy[4] by CG Phipps in 1947. The goal of the Jeep Convoy problem is to advance a single jeep of the caravan as far as possible. Both Fine and Phipps found solutions relating the Jeep problem to the Harmonic series, and proved that given unlimited fuel and time a Jeep could cross any size desert. This paper will cover the original problem introduce by NJ Fine[1] and will also look at three variations of the Jeep Convoy problem.
منابع مشابه
MD-jeep: An Implementation of a Branch and Prune Algorithm for Distance Geometry Problems
We present MD-jeep, an implementation of a Branch & Prune (BP) algorithm, which we employ for the solution of distance geometry problems related to molecular conformations. We consider the problem of finding the conformation of a molecule from the distances between some pairs of its atoms, which can be estimated by experimental techniques. We reformulate this problem as a combinatorial optimiza...
متن کاملReading Threads: Clothing, Ethnicity, and Place in Southwest China
One day in 1991, I took a dusty, bumpy jeep ride between two multi-ethnic townships in the hilly border country between Sichuan and Yunnan. With me in the jeep was an official of the Nationalities Commission, the Chinese government agency of the in charge of minority affairs. Since we had just been visiting an area where four different ethnic groups lived together, he struck up a conversation a...
متن کاملI12: the Joint Engineering, Environment and Processing (JEEP) beamline at Diamond Light Source
I12 is the Joint Engineering, Environmental and Processing (JEEP) beamline, constructed during Phase II of the Diamond Light Source. I12 is located on a short (5 m) straight section of the Diamond storage ring and uses a 4.2 T superconducting wiggler to provide polychromatic and monochromatic X-rays in the energy range 50-150 keV. The beam energy enables good penetration through large or dense ...
متن کاملSteering Control of the Autonomous Vehicle: CajunBot
This paper describes the steering controller of the CajunBot II, an autonomous vehicle designed for the DARPA Urban Challenge. The autonomous vehicle is a modified Jeep Wrangler Rubicon equipped with INS/GPS for localization, three sets of sensors and three single board computers. The control objective is to make the lateral error at a certain point ahead of the vehicle zero. The distance of th...
متن کاملBacterial Gene Neighborhood Investigation Environment : A Scalable Genome Visualization for Big Displays
fundamentally changing the course of my life and teaching me everything I know about visualization, graphics, computer science research and THE FUTURE! It has been fun and I look forward to doing my PhD in the best possible place, the lack of oceans and illegality of 'on-top-of-Jeep' riding notwithstanding. and the rest of the computational biology team at Monsanto for bringing me onto your tea...
متن کامل